On Some Flag-Transitive Extensions of the Dual Petersen Graph

نویسندگان

  • Oliver King
  • Antonio Pasini
چکیده

We consider flag-transitive extensions of the dual Petersen graph satisfying one of the following "pathological" properties: (-riLL) there are pairs of collinear points incident to more than one line; ( -TT) there are triples of collinear points not incident to the same plane. We prove that ihere is just one example-satisfying (~LL), with six points and $6 as its au tomorphism group, and there are just four examples satisfying ( 7 T), with 18, 16, 32, and 32 points and groups 3 $ 6 , 2 4 . $ 5 , 2 5 ' $5, and 25 -As, respectively. The paper is organized as follows. In Section 1 we recall some known results and we explain some motivations of our investigation. The examples we will characterize are described in Section 2. The characterization theorems are stated in Section 3 and proved in Sections 5 and 6. In Section 4 we state some lemmas, to be used in Sections 5 and 6. © 1995 Academic Press, Inc.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Affine extensions of the petersen graph and 2-arc-transitive graphs of girth 5

are considered in this paper. Examples of finite Qn-geometries are constructed for any n i> 2. In particular, we obtain new examples of finite 2-arc-transitive graphs of girth 5, containing Petersen subgraphs (cf. [4], [5] for an enquiry into this class of graphs). Furthermore, we give a complete classification of Q2-geometries using coset enumeration. In particular, we show that they are all f...

متن کامل

The Flag-transitive Tilde and Petersen-type Geometries Are All Known

We announce the classification of two related classes of flag-transitive geometries. There is an infinite family of such geometries, related to the nonsplit extensions 3 n 2 ] 2 ·Sp2n(2), and twelve sporadic examples coming from the simple groups M22, M23, M24, He, Co1, Co2, J4, BM , M and the nonsplit extensions 3 · M22, 323 · Co2, and 34371 · BM .

متن کامل

A Geometric Characterization of Fischer's Baby Monster

The sporadic simple group F2 known as Fischer's Baby Monster acts flag-transitively on a rank 5 P-geometry G(F2). P-geometries are geometries with string diagrams, all of whose nonempty edges except one are projective planes of order 2 and one terminal edge is the geometry of the Petersen graph. Let AC be a flag-transitive P-geometry of rank 5. Suppose that each proper residue of K is isomorphi...

متن کامل

Small Triangle-Free Configurations of Points and Lines

In the paper we show that all combinatorial triangle-free configurations for v ≤ 18 are geometrically realizable. We also show that there is a unique smallest astral (183) triangle-free configuration and its Levi graph is the generalized Petersen graph G(18, 5). In addition, we present geometric realizations of the unique flag transitive triangle-free configuration (203) and the unique point tr...

متن کامل

Homomorphismes du graphe de Petersen et inégalités combinatoires

We use graph homomorphisms and the chromatic properties of the Petersen graph to prove some inequalities on systems of sets. These inequalities are then used to find counterexamples to a conjecture of Albertson and Collins on the monotonicity of the chromatic difference sequence of a vertex-transitive graph.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 70  شماره 

صفحات  -

تاریخ انتشار 1995